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A Staple  Modal  Applicable  la  Structural  Reliability, 
Extinction  of  Spades,  Inventory  Depletion,  and 
Urn  Sapling,  II.  Syeten  Llfelength. 


B.  II  Hewslhl2,  7.  Proscha2,  ad  J.  Sethurana2 


Thla  la  Part  II  of  a two-part  paper  devoted  to  the  following  nodal.  A aerlea- 
parallel  ayatan  conalata  of  k eubayatana  la  aria,  aubayatw  1 catalnlng  n£ 
conponata  In  parallel  (denoted  and  called  cut  at  1),  1*1, ..  .,k.  After  any 
coaponant  In  tha  ayatan  fella,  the  next  coaponent  failure  la  equally  likely  to 
be  any  of  tbe  conponata  In  the  ayatan  atlll  functioning.  In  Part  I.  wa  conputad 
tha  probability  that  a opacified  cut  at  fella  before  any  of  tbe  o there  do.  and  the 
probability  of  failure  of  tha  cut  aeta  la  a opacified  oequence.  He  alao  conputad 
recurrence  relatione  for  and  varlouo  Interesting  propart lea  of  theea  probabllltlaa. 

Ia  tha  present  Part  II,  a counts  the  probability  distribution,  frequency 


relations  ad  finite  and  asynptotlc  propart  la 


i/uituru' 

®3CT6?.-<. 


A Slap la  Nodal  Appllcabla  in  Structural  Reliability, 
Extinction  of  Spuclaa , Inventory  Dap let loo,  and 
Orn  Sapling,  II.  Syatan  Llfelength. 


B.  El-Bswelhi , V.  Proechen , and  J.  Sethurs 


1.  Introduction  aad  8 wary.  Thle  la  tha  aecond  part  of  a two-part  papar 
devoted  to  tha  study  of  a alapla  probability  nodal  which  baa  application  in  reliability 
theory,  inventory  theory,  tha  extinction  of  apeciaa,  and  aanplint  froo  urna. 

Reliability  Modal.  Ne  atata  the  nodal  initially  in  the  reliability  context, 
and  than  shear  that  tha  eane  nodal  can  be  uaad  in  tha  other  arena  nantionad.  Alao, 
i®  later  aectloaa  in  praa anting  tha  eolation  and  describing  ita  propart lea , we  uae 
tha  language  of  reliability,  without  repeatedly  pointing  out  that  tha  solution  and 
ita  propart lea  apply  in  tha  other  areaa. 

CoMlitr  a ayatan  cooaiating  of  k aybayatans  la  aariaa,  where  aubayatan  i 
ia  a parallel  arranganant  of  n^  conponente;  such  a ayatan  la  called  a earlaa- 
paraUal  ayatan.  He  ehaU  uaually  refer  to  the  parallel  aubaystans  in  a aarlae- 
parallel  ayatan  aa  cat  aata.  If  little  ia  known  about  the  reliability  or  life 
dletrfhntioaa  of  the  critical  ecnpoaanta  in  tha  ayatan  (aa  night  wall  be  tha  case 
in  the  any  early  stages  of  ayatan  design)  , it  la  not  unreasonable  to  aaeuns 
all  aoapadanta  are  equally  likely  to  fail. 

I®  Vert  I,  we  rates I and  aneaarad  each  questions  apt 
(I-l)  Mat  ia  tha  probability  that  a given  cat  aat  faila  before  any  of  the  others 
dot 

(l-D  Mat  ia  the  probability  that  eat  eats  fail  ia  a epociflod  sequencer 
(IO)  Mat  prepart iee  do  thaaa  probabilities  poosessT  Mat  Inequalities  nod 
bounds  can  be  obtained  free  a baswlsdga  of  these  properties? 


i 
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Although  the  nodal  wi  originally  concelvad  In  a ra liability  context,  It  nay 
b«  applied  In  a aaanlngful  way  In  other  areas.  Consider  the  following  applications 
of  the  sane  nodal: 

Extinction  of  Species.  Aa  a concrete  exanple,  consider  a lake  containing  In 
addition  to  other  foms  of  life,  k species  of  fish,  species  1 containing  n4 

spec  loans,  1«1 k.  The  fish  are  conparable  In  their  vulnerability  to  capture; 

fish  are  caught  in  succession  In  a period  during  which  no  births  occurs  (or  If 
newborn  fish  am  caught,  tipsy  are  thrown  back  Into  ths  lake).  Uhat  la  the 
probability  that  a given  spec lea  becoass  coopletely  depleted  before  eny  of  the 


others  do?  Whet  la  tbs  probability  that  depletion  of  species  occurs  la  a specified 


order? 


Inventory  Depletion,  k types  of  lteas  are  stocked  In  a depot  Deaands  foi 
the  given  types  of  ltena  are  equally  likely.  The  two  types  of  probabilities  of 
depletlea  in  the  earlier  nodels  and  their  properties  are  also  of  Interest  In  the 


Prn  Behans.  Aa  urn  contains  n±  balls  of  color  1,  i«l,...,k.  Balls  are 
drawn  la  succession,  with  each  of  the  balls  rsealnlng  in  ths  urn  equally  likely 
to  be  drawn  at  each  drawing.  What  Is  the  probability  of  depletion  of  a given  color 
first?  What  la  the  probability  of  depletion  of  colors  la  a given  sequence?  What 
are  the  properties  and  bounds  for  th*e  probabilities? 

jt  the  present  Part  IX,  we  study  the  llfelength  of  the  serles«perellel 
systaa  - lea  distribution  function,  frequency  function,  mi  failure  rata  function. 
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■y  systaa  llfelength  m naan  the  mater  of  coaponent  failure*  afc  eba  tlaa  of  eha 
•y^tw  failure.-  In  addition,  we  derive  interesting  and  useful  properties  and 
bounds  for  tbeae  lifelength  function*. 

In  Section  2,  we  derive  basic  foraula*  for  P(L(n)  > L) , the  probability 
that  the  eye tea  survives  the  failure  of  t consonants,  and  EL(n) , the  expected 

value  of  aye  tea  lifelength  L(n).  Recall  that  n - (oj i^),  a - nuaber  of 

covenants  in  cut  eat  i,  i-1 k,  and  k • nuaber  of  cut  sets  In  the  aeries- 

parallel  systaa.  (In  Pert  I,  it  was  aore  convenient  to  aasuae  the  systaa  consist 
^ cut  labeled  ^g,C^, . . . ,C^.)  lie  also  obtain  various  useful  recurrence 
relatione  satisfied  by  P(L(n)  > (),  tt (n) , and  the  probability  frequency  functlc 
P(L(n)  ■ f). 

In  Section  3,  we  derive  various  useful  properties  of  P(L(n)  > l) , EL(n) , 
and  P(L(n)  ■ ().  Thus  we  ahow  that  P(L(n)  > ()  end  BL(n)  are  Schur-concave 
in  In  addition,  we  obtain  aeyaptotlc  properties. 

Finally,  in  Section  4 we  obtain  properties  of  the  systaa  survival  function 
fro*  point  of  view  of  systaa  aging.  Thus  we  show  that  the  systaa  survival 
function  has  the  "now  better  than  used"  property,  l.e. , 


for  all  M,l,2,...  } art), 1,2,...  . He  obtain  mi  explicit  expresslmi  for 
systaa  failure  rat*  P<L<a)  - l ♦ l)/P(L(n)  > l).  He  conjecture  it  to  be 
increasing  function  of  £,  bet  ere  unable  to  prove  the  conjecture,  eaeept 
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% 


satisfied  by  P(L(n)  > V) , BL(n) , and  P(L(n)  - t) . with  suitable  computer 
program,  these  recurrence  relations  yield  numerical  values  for  the  quantities 
of  lntttest.  Also  the  results  of  this  section  are  used  in  Section  3 to  derive 
sons  interesting  properties  of  L(n) . 

Throughout,  ue  shall  sssum  a series-parallel  system  of  k cut  sets 

C1 V th*  lth  cut  Mt  consisting  of  n±  components  in  parsllel,  i-1 k, 

unless  otherwise  stated.  We  also  denote  the  total  number  of  co^onents  n 
by  n. 

Before  we  state  and  prove  Theorem  2.1,  we  need  the  following  leva  presented 
in  Part  1 and  proved  in  Langberg,  Proschan,  and  Qulnsl  (1977). 

ii.  '*  ...  - . v.  » > f ; 1^,,,  . . „ f - V ; t V • \ C ,i  ..  , r . 

2,1>  L*t  *°»  p)  b*  • Probability  space  and  A.±  « i-l,...,m,  be  m 

given  events.  Then 


(21>  "A*1’ ' 

nay  now  prove: 

2-1-  «»•  aurvival  probability  function  is  given  by: 

for  t s n - k 

otherwise, 
l 

where 

58  is  an  arbitrary  subset  of  {1 k>,  possibly  the  empty 

|s|  denotes  the  cardinality  of  S, 

. u ■'  H v.  , . ; 

Ihl  “ 0 ^r  b > a.  and 
l*J  .1  • 

Z * • 0 for  8 • 0. 
ssS 


1 , t 

► 

f n 

r<-i>|s| 

r 

/ z 

(2.2)  P<L(n)  > t)  m . 

s 

i«S 

U«sJ 

O » -j 

0 

T 
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Proof*  Lot  A^  donoto  the  event  that  has  at  Least  one  conponent  anong  the 

last  n-t  falling  cosponents.  1-1 k.  Then  P(L(n)  * l)  ■ P(  n A.) . By  (2.1). 

1-1  1 

k . . k 

P(L(n)  > t)  - l P(A4)  - l P(A.  0 A.)  ♦•••♦  (-1)*P(  u A4) 

1-1  lsisjsk  13  1-1  1 

• IBM  - ' W * - 

♦ <-i>w  E - M 

■ ju  W 


♦ <-»k  iV'l\  ■ 


Since  Jjj  - |kj  ♦•••♦  (-l)k_1  - 1*  It  follows  that 


Corollary  2.1.  The  expected  syaten  llfelength  la  given  by: 


(2.S) 


*L(n)  - “j* 

UC 


Proof.  The  reeelt  follows  1— ill  it  sly  frow  (2.2)  and  the  fact  that 


SL(o)  * l Pa(s)  > 4).  || 
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Rjaark.  For  tb«  trivial  caaa  k-1,  (2.2)  and  (2.3)  yield  the  obvious  results 
that  l(nj)  • with  probability  one  and  EL(n^)  * n^. 

An  expression  with  alternating  signs  Is  Inconvenient  for  certain  purposes. 
Thus  we  next  represent  P(L(n)  > V)  and  BL(n)  as  sues  of  positive  teres  only. 

Theorem  2.2.  An  alternative  formula  for  P(L(n)  > l)  la  given  by: 

<*•*>  P(L(n)  > t)  - njlljl'lnlt]  £or  l i n - k. 

IXj-n-f 

and 

«•»  il®  - v 5 fej/fj  • 

« ^ v. 

Ix^tn 

Proof.  The  system  continues  to  function  after  t of  Its  components  haws  failed 

If  and  only  If  each  of  the  cut  sets  Ck  has  at  least  one  of  Its  exponents 

still  functioning.  This  inpllae  (2.A). 

Since  SL(n)  • J P(t(n)  > t ),  (2.5)  follows  from  (2.4).  || 

} | ti  ( f \ i <f  \ If  ■ «-  < i 

»*msrk.  The  relation  (2.4)  may  also  be  seen  readily  by  considering  the  following 
equivalent  combinatorial  problem.  Assume  that  urn  1 has  n{  balls,  1-1,..., k. 
The  balls  are  drawn  at  random  one  at  a tins,  the  nt  possible  orders  of  the 
dram  balls  being  equally  likely.  Then  the  probability  that  none  of  the  urns 
is  empty  after  the  first  t balls  have  bean  drawn  Is  P(L(o)  > l),  given  by 
(2.A). 

Ths  following  theorem  gives  alternative  expressions  for  P(L(n)>  l)  and 
B.(a^ . These  various  expressions  will  be  used  to  prove  Interesting  properties 
of  1(a). 


I 
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Proof.  Not*  that 


fcl'U 


i*  the  probability  that  C fails  during  the  first 


l failures,  1*1,2.  Since  both  and  cannot  both  fail  during  the  first 
l(s  n - 2)  failures,  then  (2.8)  follows. 

To  prove  (2.9),  write 


■**•*  • t *****  > » • t [i  - fe) * (»Jf(;)] 

• - {(.,«]<))  • " - 

te#ap>  c i ,5s  v r v . , "tr*  jfi  ^ii'i  ^ 1 1 ? # ^ rr*  *,  >j<e*v  5 ' ;o  '*  i * >(S\  . 

! <■♦*>•  M 

lKi»(V;-qu  • : 1 , . ■ , •< 

Theorew  2.5.  For  a series-parallel  systea  consisting  of  two  cut  sets  Cj  and 
c2  with  nx  and  n2  components  respectively,  we  have: 


(2.10) 


PaO^.Bj) 


- « - [ifrl'W]  ♦ [fcd'iy] 


for  mla^sBj)  * * * n - 1. 

Progf . Let  demote  the  event  thet  cut  set  Ct  fells  et  time  l,  1-1,2.  Then 

*****  • ° ■ ’V  ♦ '<V  - [fcj'fcj]  ♦ [(vi)'(U]  • 1 1 

Neat  we  present  recurrence  relations  satisfied  by  P(L(n)  > l) , P(L(n)  - l) , 
end  EL(gk) . Ut  (n)4  denote  the  (k-l)-tupl*  obtained  from  n by  deleting  n^ 


1 


<•>  P(L(n)  > t) 


. I N ...  M ...  W,H"  . 
lii"  *1  > W I L JJ 


EXj^-n-1-^ 


(w  Pa®  - a - pa®, . t - v 


It  n. 

(c)  EL(n)  - BL<nia...vn1_1,  + 1 

Proof*  (a)  Lot  A^  denote  tho  event  that  the  laat  component  to  fall  la  fro 
Ct.  1-1,..., k.  The  reeult  In  (a)  follows  laaedlateiy  from  the  law  of  total 
probability,  naaely: 


P(L(n)  > l)  - l P(L(n>  > *|A.)  P(A.), 
1-1  1 1 


(b)  Let  B^  denote  the  event  that  cut  set  falls  at  tine  L,  1-1,..., k. 
In  a similar  faehlon,  we  have: 

k 

P<L(a)  - l)  - l P<L<a)  - *|B.)  P(B.), 

1-1  1 1 

and  the  desired  result  follows. 

if*jf  : - Hi  Its  i If.',  ■ ■ • 

(c)  Since  L(n)  ■ LU^ , . . . ,n^ j •n^lin^ , . . . ,1^)  + 1 with  probability 
n^/a,  1-1,..., k,  then 

k n 

EL(n)  - J — B(L(ii|i  • . . ,n£.j»nj”l,n^j, . • . + 1] 

1—1 


£ EL(n^, . . . ,nj.j»n^“l,a^,  • • • 
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j£M£k*  recurrence  relations  (a)  and  (c)  in  Theorem  2.6  provide  expressions 
for  P(L(n)  > l)  and  EL(n)  In  terms  of  similar  quantities  obtained  by  reducing 
the  number  of  components  In  one  of  the  k cut  sets  by  one.  Relation  (b)  provides 
sn  expression  for  P(L(n)  - l)  in  terns  of  P(L(n>1  > t - n^  for  systems 
with  fewer  cut  sets. 

3.  Properties  of  the  Llfelength  L(n).  Using  the  results  of  Section  2,  we 

now  obtain  various  properties  of  P(L(n)  > l)  and  EL(n).  These  results  express 
In  precise  form  seversl  Intuitively  obvious  properties  of  P(L(n)  > t)  and  EL(n). 
These  properties  may  be  helpful  In  designing  series-parallel  systew  so  as  to 
maximize  both  P(L(n)  > V)  and  EL(n).  W*  start  with  the  obvlpus  property: 

Tbeoren  3^1.  Both  P(L(n)  > l)  and  KL(n)  are  symmetric  functions  of  ^.....n,. 

As  one  might  expect,  the  more  components  there  are  In  the  cut  sets,  the 
Bor*  likely  It  Is  that  the  system  survives  the  failure  of  i components.  This 
Is  made  precise  In: 

£>■  i 

^SSSS-Li*  *or  All  •t  k 0,  P(L(n)  > t)  Is  monotonlcally  Increasing  in 

l^lp.e.pk. 

Proof.  It  suffices  to  show  thst  Pac^+l,  n2 t^)  > *)  i PfLO^ nj  > l). 

Let  Lj,...,Lb  be  the  exchangeable  random  variables  representing  component 

Ilf ‘lengths  (l.e,,  L-l  represents  the  number  of  component  failures  preceding 

the  failure  of  the  1 component) . Let  denote  the  llfelength  of  the 

additional  component  In  C,.  Let  L - max  {L.>,  j-l,...,k.  Than 
a * J ||(«  * 

AUo*  Ut  Ll  " "“^i*  *tabi^  thm 
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l<ml  + 1 V * I|M.ai,Ll L<“i  ♦ 1 \> 

k L(n^ a^)  for  mry  staple  out  com.  The  desired  result  follows  lasedletely. 


Corollary  3.1.  EL(n)  is  nonotonlcslly  Increasing  In  n^ , 1*1, . . . ,k. 

Proof.  Theorsn  3.2  and  the  fact  that  X i T a.s.  laply  that  EX  i BY.  |f 

lenerk.  For  the  apodal  case  of  k-2,  a direct  proof  for  Theorea  3.2  and 
Corollary  3.1  using  (2.8)  and  (2.9)  la  easy. 

The  concepts  of  aajorlsatlon  and  Schur  functions  have  been  applied  to 
develop  a variety  of  useful  Inequalities  In  aany  branches  of  asthaastlcs  and 
statistics.  Majorlsatlon  (see  Definition  3.1  below)  Is  a partial  ordering  In 
1^,  the  k -d leans lonal  Euclidean  space.  A Schur  function  la  a function  that 
Is  aonotooe  with  respect  to  this  partial  ordering.  Many  wall  known  Inequalities 


arising  in  probability  and  statistics  are  equivalent  to  the  statensnt  that 
certain  functions  are  Schur  functions.  Theorea  3.3  and  Corollary  3.2  below 


show  that  for  a fined  l , P(L(n)  > l)  and  EL (a)  are  Schur  functions  In 
n^( . Before  presenting  theee  results*  we  give  definitions  of  aajorlsatlon 
and  Schur  functions.  He  wee  the  notation  that  for  a given  vector  a * (x^, . . . ,x^) , 
the  decreasing  rearrangonsnt  of  the  coordinates  Is  denoted  by  *[i)**(2)***'ik,l(k)* 


Definition  3.1.  A vector  a is  said  to  nsiorlse  a vector  jt'  (In  synbols 

p 

n * £')  If 


.L  *ui  * J,  Hiv  J " 1 k’1* 
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Hot«  that  If  *'  l«  • permutation  of  x,  then  x * *'  and  x'  " x. 

A uaaful  characterization  of  nejorlxatlon  la  given  by  Hardy,  Llctlevood, 
•ad  Pdlya  (U32),  p.  47. 


i 1 - ^ A°d  only  If  there  axiete  a finite  nuaber,  say  r,  of 


vectors  x(1) .... ,x(r) 


that  x 


(1) 


and  x 


(1+1) 


auch  that  x ■ x^1*  i x^  ? •••  " x^r^ 
differ  in  two  coordinates  only,  1-1,2 r-1. 


x'  and  such 


Oaf  ini  t ion  3.2.  A function  ft  R Is  aald  to  be  Schur-conwax  (Schur-coacave) 

If  f(x)  a (*)  f(x’)  whenever  * a x'.  Functions  which  are  either  Schur-convex 
or  Schur-coucave  are  called  Schur-fuactlona.  Mote  that  a Schur  function  f is 
necesearlly  perantatlon-iavarlant  (eysnetrlc) ; that  la,  f(x)  - f (x*)  whenever 
a*  Is  a perautatlon  of  x. 

tha  following  are  exanplaa  of  Schur  functions:  ' 


k 

fjfe)  “ ■ ♦(*1)  la  Schur-convex  (Schur-coacave}  If  t la  log-convex 
1-1  * * 

(log-concave) . 

f2(5)  - j»UJ  i«  Sehnr-coavex,  1 * J s k. 

1-1 

£3<5>  * In  both  Schar-coausx  and  Scha**sacave.  ( 

- 1-1  1 

*•  la)  ace  state  and  prove: 

*11  KL(n)  > t)  la  Schur-coacave  la  (n^,. . ..n^) . 

li  (' 

Proof,  ly  Leans  3.1  it  suffices  to  show  that: 

Pa(a1-1,  Xj+1,  hj,...,^)  > t)  k F(L(a)  > 4), 

where  a^  > Bj. 


( 
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Mr*t  we  prove  the  theorea  for  k - 2j  i.e.,  wo  show  that  Fa^-l.yl)  * m)  i 

Pa(V*x> ' *>•  * <l*>  - »a«h,.,>  > « - 1 - pj  ♦ ptjMjt]]  • 

wboro  n * + b2*  Zet  n - a • a;  then  for  wo  have: 

n * o • rn  • rn  -o  ■ rn  • cj-n  • rn  • rn  • 

Therefore  KKn^ttj)  > a)  < F(l(iij-l,#j+l)  > a) , which  proves  the  result  for 


k - 2. 


Vor  the  general  cess,  we  have  by  (2.4): 


,a<£>  * « • BHSJ'W 


“r* 

Z*j«» ~t 


• i.| 


Z « -Z  n.-l+t' 
Jk3  3Jk3  3 


He  have  proved  Pata^tj)  > V)  is 
linear  combination  of  Scher-coacave  1 


«1<B>  * ti  Us 


feactloae  Is  a 


f section  la  (a^,...^) , 


for  all  C.  Since  a 


foe ct Ion, 


alternative  proof  of 


3.3  eon  be  eoaoerwetod  eelag  a p 


vatloa 


<lt77) 


1.1). 
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-roof • **  in  Itoonm  3.3,  It  suffices  to  show  that  If  n.  > Oj,  than 
EL^-l,®^!,®^...,,^)  * EL(n).  »jr  Thsors®  3.3,  L(n1-l,n2-H,...,n3,...,Bk)  Is 
stochastically  larger  than  L(n),  which  lsplle.  that  * 

iHartJL.  The  results  in  Thao  raw  3.3  and  Corollary  3.2  are  Intuitively  quite 
reasonable.  Boughly  speaking,  the  results  state  that  for  a fined  total  nuri>er 

£ni  of  co"l*o®entn,  the  no  re  homogeneous  are  the  cut  set  si  see,  the  larger 
(stochastically)  Is  L(n). 

RSawki-  Assum  ♦ \ • kr,  then  obviously  (n-k+1,  1,...,1)  * 

*-  j L 

/ , ■ , 0***) 

(n^,...,n^)  * (r,...,r).  Since  P(L(n)  > f)  and  SL(n)  are  Schur- concave 

k tlaas 

functions,  we  lanedlately  get  upper  and  lower  bo unde  for  the®. 

Kent  we  obtain  sons  asyaptotlc  properties  of  P(L(n)  > l ) and  BL(a) . 

The2reg_3I4.  For  all  lsiik  and  for  all  t - 0,1,2,...,  we  have: 

a 

Pa<«)  > *>  -*•  1 as  nt  ->  • . 

Proof.  Let  • * n3  + •••  4 ♦ ®1<fl  4 ...  4 nfc.  For  ^ large  enough  we  have: 

1 a P(L(n)  > l)  k 1 aa  at  , || 

Mmuk.  It  follows  Inaadlately  fro®  the  above  theora®  and  the  aanotenlclty  of 
Pa(®>  > t ) that  11®  P<l(a)  > 4)  - l.  whore  S la  a ooo-angty  oebaot  of  {1 k). 

V 

i«S 


1 
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Th«or—  3.5.  Let  S be  a non-aepty  subset  of  Then  11*  EL(n)  - •. 


Proof.  It  suffices  to  show  thst  11a  EL(n)  • •.  Write 


BL(u>  - l P(L(n)  > l)  - l P(L(n)  > *>  !(•) 

W)  lm  0 {0,...,0,n-k} 


where  I^*)  denotes  the  indicator  function  of  the  set  A.  As  n^  ♦ •,  we  have 


P(L(n)  > t)  I (•)  -*>  1,  and  by  the  aoootone  convergence  theorem, 

{0, . . . ,0,n-k) 

EL(n>  ♦ • . || 


rtiaa  Based  on  Motions  of  Ajrlnt.  In  this  section  we  nag  lore  notions 


to  those  discussed  for 


life  distributions  in 


Barlow 


(1975),  Chaps.  5 and  6.  Roughly  speaking,  we 


llfelangth  of  a "fresh"  series-parallel  systea  with  its  rsnslnlng  llfelaagth  after 
it  has  survived  the  failure  of  t,  say,  of  its  comments. 

Thcee^out  this  section,  let  f(t)  - 1 - T(l)  denote  the  survival  probability 


P(L(n)  > t)  of  the  systea.  Also  let  denote  the  set  ((j^ i^):  * 1, 


K 

1 • l,...,k,  end  J a.  • r)» 
1-1  1 


4.1.  For  all 


itlve  Integers  l and  n,  we  have: 


(4.1) 


fa  ♦ n)  i ?U)f(n). 


Proof.  1st  • (X^ » • « ♦ *X^) , where  Xg  la 
r— Islng  la  cat  sat  c4,  1*1,... ,k, after  l mam 
that  ^ c f * 1,2,  ...  . 


1*1, 
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ftf*n)/ftf)  - P(L(n>  > 4 ♦ n|L(n)  > 4) 

- I P(L(n)  > 4 ♦ ■|Xe-x»L(n)  > 4)P(^  - x|L(n)  > 4) 
”An-4 

Obviously,  P(L(n)  > 4 + n^  - *.  L(n)  > 4)  - P(L(x)  > ■).  By  Thwm  3.2  uu 

hsvu  P(L(x)  > a)  S P(L(n)  > ■)  sine*  x±  s 1*1, Thus 

Ptt  ♦ m)/f (l)  % P(l(n)  > n)  l P(X.  - x|L(n)  > 4)  • P(L(n)  > a)  ■ F(s) . Thus 

*V4 

»(€♦■)<  f (4)  f (a) . It 

Rsssrk.  A Ilfs  distribution  P for  which  (6.1)  holds  Is  ssld  to  bs  now  hotter 
than  ussd  (UO).  Sss  Bsrlow  snd  Proschsn  (1973),  Chsp.  6,  for  s discussion  of 
NBU  Ilfs  distributions  and  thslr  proper tins. 

■scsll  that  ftf)  • P(L(n)  ■()  is  the  probability  that  tha  systsn  falls 
with  tbs  failure  of  tha  4th  falling  conponent.  He  define  the  conditional  failure 
rate  rtf)  of  the  systsn  by  rtf)  - ftf)/?tf-l),  so  that  rtf)  denotes  the 
conditional  probability  that  the  systsn  fells  upon  the  failure  of  the  4th 
eenpenent  given  that  It  has  survived  the  failure  of  the  first  M conponants. 

Khan  rtf)  la  a nonotonlcally  lncreaaing  function  In  4,  the  distribution  function 
F la  said  to  be  an  Increaalnn  failure  rate  (IFB)  distribution. 

Conjecture.  For  a series-parallel  syston,  the  life  distribution  F is  XFK. 

■ant  we  prove  tbs  conjecture  for  two  special  cases.  First  we  prove  It  for 

the  cane  Mi 

Tbssrsn  6.1.  lot  Cj  and  Cj  bs  two  cut  onto  fuming  a series  parallel  systsn 

\ «g  Mnpnnts  reopestlvaty.  Than  rtf)  la  an  lncreeslng  function 


of  4 . 


Obviously , f(t)  I.  lncroaslag , vhila  P(/-l) 
r(l)  Is  Increasing.  || 

Hi  Mtatd  tba  abova  rasult  In: 


Proof.  Ha  uaa  tha  fact  that  r (l) 
dacraaaaa.  By  (2.4): 


•hata  Hit)  - | *j/[  ‘ j and  8(1)  - tCLC^*,)  > t).  By  Thaoraa 

4.2,  5(0/5(£-l)  is  decreasing.  Alao  It  la  aaay  to  verify  that  H(l)/H(l-1) 
ia  dacraaslag.  It  follow  that  im  dacraaslag,  implying  that  r(£) 
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H 

Proof.  Lot  X * (1^,...,!^),  where  X^  is  the  rondos  nunber  of  conponants 
reaalnlng  In  Cj,  1-1,..., k.  Then 

r{l  +1)  - P(L(n)  - t ♦ l|L(n>  > l) 


- I P(L(n )-f  + 1|X  - *)P(X  - x|L(n)  > l) 


5.  Additional  Problaaa.  It  seem  highly  reasonable  to  believe  that  the 
failure  rate  for  the  distribution  of  the  llfelength  of  a series-parallel  systen 
Is  Increasing.  The  Intuitive  basis  for  this  belief  is  that  aa  the  systen  continues 
to  survive  additional  conponent  failures,  the  nunber  of  cut  sets  of  slse  one 
Increases  while  the  nunber  of  functioning  cooponents  reaalnlng  decreases.  Since 
the  failure  rate  Is  precisely  the  nunber  of  cut  sets  of  slse  one  divided  by  the 
nunber  of  functioning  conponaats,  it  seans  very  likely  that  the  failure  rate  is 
an  Increasing  function.  We  are  attenptlng  to  prove  this  inportant  conjecture. 

Ws  ere  also  studying  the  life  lengths  corresponding  to  nore  gsasral  classes 
of  system  la  which  cut  sets  overlap;  l.e. , the  earn  conponent  nay  appear  in 
note  than  one  cut  set.  The  aost  general  class  of  system  of  this  type  Is  the  class 
eobsrent  system.  (See  Barlow  and  Proschan,  1975,  Chapter  1.)  For  this  general 
cl*a*.  the  corresponding  results  concerning  llfelength  would  be  aueh  nore  conpll- 
eated.  He  are  currently  considering  som  special  cases  of  the  series-parallel 
systen  in  which: 

(a)  a single  conponent  appears  in  nore  than  one  cut  set, 

(h)  several  ceapoaente  appear  in  each  of  two  cut  seta. 


A 'X 


oet>«r  directions  for  graarallutlon  Include: 

(c)  the  llfelength  of  qrttm  other  then  series-parallel  systems, 

(d)  conponente  within  e cut  set  hews  the  sane  reliability;  comment  reliability 
varies  eaoog  cut  sets. 

Por  MC^  oP  aodele,  it  would  be  desirable  to  obtain  enact  expressions , 

bounds,  and  qualitative  properties  for  system  llfelength. 
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